Kim Jong-suk sinh ngày 24 tháng 12 năm 1919 tại huyện Hoeryong, tỉnh Hamgyong Bắc trong thời kì Triều Tiên thuộc Nhật. Suh Dae-sook viết rằng cô là "chị cả trong hai con gái của một người nông dân nghèo." Tuy nhiên, Thông tấn xã Trung ương Hàn Quốc (KCNA), tuyên bố rằng cô có một em trai, Kim Ki-song, sinh ngày 9 tháng 2 năm 1921.

Kim Jong-suk theo mẹ đến Mãn Châu để tìm cha, nhưng họ phát hiện ra rằng cha bà đã chết ở đó. Ngay sau đó, mẹ bà qua đời và bà trở thành một đứa trẻ mồ côi. Hầu hết các nguồn tin đều đồng ý rằng Kim Jong-suk sau đó gia nhập lực lượng du kích của Kim Il-sung, vào năm 1935 hoặc 1936 với tư cách là người phụ bếp. Tuy nhiên, KCNA báo cáo rằng Kim Jong-suk và Kim Ki-song đã gia nhập lực lượng du kích sau khi mẹ và vợ của anh cả bị quân Nhật sát hại.

Trong thời gian này, Kim Jong-suk đã làm nhiều công việc lặt vặt khác nhau, bị người Nhật bắt giữ vào năm 1937 trong một nỗ lực bí mật để bảo đảm lương thực và thực phẩm. Sau khi được thả ra, bà đã gia nhập đội du kích, nơi bà chủ yếu nấu ăn, may vá và giặt giũ.

Đã từng có thời điểm Kim Jong-suk cứu sống Kim Il-sung. Baik Bong liên quan đến câu chuyện này trong tiểu sử chính thức của Kim Il-sung:

Một ngày nọ, trong khi đơn vị đang diễu hành dưới sự chỉ huy của Tướng Kim Il-sung, năm hoặc sáu kẻ địch bất ngờ tiếp cận qua đám lau sậy và nhắm vào Đại tướng. Sự nguy hiểm sắp xảy ra. Không mất một giây phút nào, đồng chí Kim Jung Sook [Kim Jong-suc] che chắn cho Đại tướng bằng chính cơ thể của mình và bắn hạ kẻ thù bằng khẩu súng lục ổ quay của cô. Đại tướng cũng bắn hạ kẻ thù thứ hai. Hai khẩu súng lục ổ quay lần lượt nổ lên và tiêu diệt kẻ địch trong nháy mắt. Nhưng đây không phải là lần duy nhất những nguy hiểm như vậy xảy ra, và mỗi lần, đồng chí Kim Jung Sook lại thể hiện nỗi căm hờn và nỗ lực bảo vệ Trụ sở của cuộc cách mạng đầy quả cảm bất chấp nguy hiểm đến mạng sống của mình.

Kim Jong-suk kết hôn với Kim Il Sung tại Liên Xô, rất có thể là vào năm 1941. Vào ngày 16 tháng 2 năm 1941 (hoặc 1942, các nguồn khác nhau), tại làng Vyatskoye của Liên Xô, Kim Jong-suk đã sinh ra Kim Jong-il, người được đặt tên theo tiếng Nga là "Yuri Irsenovich Kim" và biệt danh "Yura." Năm 1944, Kim Jong-suk hạ sinh con trai thứ hai, Kim Man-il theo tiếng Triều Tiên và "Alexander" hoặc "Shura" theo tiếng Nga. Năm 1946, bà hạ sinh con gái, Kim Kyŏng-hŭi. Augustina Vardugina, một phụ nữ từ Vyatskoye, đang ở tuổi thiếu niên khi nhóm du kích Kim Il-sung cắm trại ở đó. Bà nhớ một số thông tin Kim Jong-suk, như làm thế nào bà ta đến làng để trao đổi khẩu phần quân sự và lấy gà và trứng. Con trai bà, Kim Jong-il, khi ấy nắm tay bà.

Một năm sau khi Cộng hòa Dân chủ Nhân dân Triều Tiên (DPRK) được thành lập và cho đến khi bà qua đời, Kim Jong-suk là đệ nhất phu nhân của Triều Tiên. Gia đình họ Kim sống tại Bình Nhưỡng trong ngôi biệt thự có bể bơi, trước kia dành cho sĩ quan Nhật. Cũng ở căn nhà đó mà con thứ Kim Man-il chết đuối trong hồ bơi năm 1948. Theo một số nguồn tin, Kim Jong-suk "là một người phụ nữ nhỏ bé, ít nói, không được giáo dục tốt, nhưng thân thiện và yêu đời." Thiếu tướng N.G. Lebedev, một sĩ quan điều hành của Liên Xô trong thời Liên Xô tạm chiếm đóng Bắc Triều Tiên, đã nhớ lại Kim Jong-suk là "một phụ nữ hoạt bát và hào phóng, luôn nấu một lượng thức ăn khổng lồ cho các tướng lĩnh đói khát của Liên Xô khi họ đến thăm nhà Kim Il-sung."